APPARATUS FOR GENERATING TERNARY SPREADING CODES 
WITH ZERO CORRELATION DURATION AND METHOD THEREFOR 

Field of the Invention 

The present invention relates to an apparatus for 
generating ternary spreading codes with zero correlation 
duration and a method therefor; and, more particularly, to an 
apparatus for generating ternary spreading codes with zero 
correlation duration to have a large number of spreading codes 
with zero correlation characteristic, which are orthogonal 
over wide time duration, a method therefor, and a computer 
readable recording medium for recording a program for 
implementing the method. 

Prior Art of the Invention 

Generally, in a code division multiple access (CDMA) 
system, a channel from a base station to a mobile station is 
referred to as a down-link and a channel from the mobile 
station to the base station is referred to as an up-link. 

In the CDMA system, the mobile station and the base 
station use Walsh code or Hadamard code as a spreading code 
having orthogonal characteristic. However, the orthogonal 
characteristic of such orthogonal codes can be retained only 
if synchronization is acquired between the spreading codes. 
That is, if synchronization acquisition is missed even a 



little, the orthogonal characteristic cannot be obtained* 

Therefore, the orthogonal code should be used under the 
condition of synchronization acquisition. Furthermore, 
multiple access in the up-link leads to co-channel 
interference and delayed waves due to multi-path cause 
degradation of the orthogonal characteristic* From these 
problems, system performance is deteriorated* 

Therefore, there have been studied to search spreading 
codes that retain the orthogonal characteristic for desired 
time duration. Recently, QS (OG-r) that are constructed by a 
combination of orthogonal Gold codes has been proposed as such 
spreading codes, but they have a problem in that the number of 
codes that can be obtained when the zero correlation duration 
is long becomes too small to accomplish the code division 
multiplexing* Thus, in order to resolve the above problem, 
binary zero correlation duration (ZCD) codes have been 
suggested, which have zero correlation duration of (0.5N+1) 
chips to the utmost and are capable of obtaining more 
spreading codes then the QS (OG-r). However, in the other way, 
the maximum zero correlation duration of (0.5N+1) chips is a 
weak point of the binary ZCD code. 

Summary of the Invention 

Therefore, it is an object of the present invention to 
provide an apparatus for generating ternary spreading codes in 
which side lobes near auth-correlation peak and cross- 



correlation are zero for a duration equal to or less than 
(0.75N+1) chips when the code period is N chips, a method 
therefore, and a computer readable recording medium for 
recording a program for implementing the method. 

In accordance with one aspect of the present invention, 
there is provided a method for generating ternary spreading 
code for use in an apparatus for generating the ternary 
spreading codes with zero correlation duration, the method 
comprising the steps of: (a) generating a ternary zero 
correlation duration preferred pair codes, in which the zero 
correlation duration of (0.75N+1) chips is retained, by 
expanding a N chip period a code, N being a natural number; 
and (b) generating a plurality of ternary zero correlation 
duration code sets having zero correlation characteristic 
equal to or less than (0.75N+1) chips by shifting the 
generated ternary zero correlation duration preferred pair 
codes in chips. 

Further, in accordance with another aspect of the present 
invention, there is provided a apparatus for generating 
ternary spreading codes with zero correlation duration, the 
apparatus comprising: a generator for generating ternary zero 
correlation duration preferred pair codes, in which the zero 
correlation duration of (0.75N+1) chips is retained, by 
expanding a N chip period of a code, N being a natural number; 
and a generator for generating a plurality of ternary zero 
correlation duration code sets having zero correlation 
characteristic equal to or less than (0.75N+1) chips by 



shifting the generated ternary zero correlation duration 
preferred pair codes in chips. 

Further, in accordance with still another aspect of the 
present invention, there is provided a computer readable 
recording medium for recording a program for implementing, in 
an apparatus having a processor for generating ternary 
spreading codes with zero correlation duration the functions 
of: (a) generating ternary zero correlation duration preferred 
pair codes, in which the zero correlation duration of 
(0.75N+1) chips is retained, by expanding a N chip period of a 
code, N being a natural number; and (b) generating a plurality 
of ternary zero correlation duration code sets having zero 
correlation characteristic equal to or less than (0.75N+1) 
chips by shifting the generated ternary zero correlation 
duration preferred pair codes in chips. 

Brief Description of the Drawings 

The above and other objects and features of the instant 
invention will become apparent from the following description 
of preferred embodiments taken in conjunction with the 
accompanying drawings, in which: 

Fig. 1 shows a block construction diagram of an 
embodiment, for explaining procedure of generating ternary 
spreading codes with ZCD (zero correlation duration) in 
accordance with the present invention; 

Fig. 2 shows a block construction diagram of an 



embodiment of a ternary ZCD preferred pair generating unit in 
Fig. 1; 

Fig. 3 offers a detailed block diagram of an embodiment 
of a ternary ZCD code set generator in Fig. 1; 
5 Fig. 4 illustrates auto-correlation characteristic and 

cross-correlation characteristic of spreading codes in 
accordance with the present invention; and 
Ss Fig. 5 is a graph for comparing the number of spreading 

Jsi codes versus zero correlation duration employed in the present 
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0l5 Figs. 1 to 3 show block construction diagrams of an 

embodiment, for explaining an apparatus for generating ternary 
spreading codes with zero correlation duration ( ZCD ) and the 
method therefor in accordance with the present invention. 

As shown in Figs. 1 to 3, the ternary spreading code 

20 generating apparatus comprises a ternary zero correlation 
duration (ZCD) preferred pair code generating unit 100 for 
generating ternary ZCD preferred pair codes, in which zero 
correlation characteristic is retained, by expanding a N chip 
period of a code, N being a natural number, and a ternary ZCD 

25 code set generator 170 for generating a set of ternary zero 
correlation duration codes by shifting the generated ternary 
ZCD preferred pair codes in chips. 
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The ternary ZCD preferred pair generating unit 100 
includes a code period expander 130 for expanding a period of 
a basic spreading code that is formed from an initial basic 
matrix to generate one spreading code of the ternary ZCD 
preferred pair codes, having a predetermined times the period 
and a pair code generator for generating the other spreading 
code of the ternary ZCD preferred pair codes by inverting even 
terms of the spreading code generated at the code period 
expander 130. 

The code period expander 130 includes a serial/parallel 
converter 110, a reference clock generator 111, a distributor 
112, a repeater 113, a partial block inverter 114, a switch 
control logic 115, a parallel/serial converter 116, a zero 
inserter 117, and a control logic 118* 

The serial /parallel converter 110 converts an inputted 
serial code to a parallel signal by using a clock reference 
signal that is generated at the reference clock generator 111 
and provides the parallel signal to the distributor 112, 

The distributor 112 distributes the parallel signal from 
the serial/parallel converter 110 to the repeater 113. 

The repeater 113 processes the parallel signal that is 
distributed from the distributor 112 to a repetitive form and 
provides the repetitive form to the partial block inverter 114. 

The partial block inverter 114 selects and inverts some 
part (e.g., only 1/4) of a whole block of the parallel signal 
of the repetitive form under switching control of the switch 
control logic 115 and provides the inverted form to the 



parallel/serial converter 116. 

The parallel/serial converter 116 converts the parallel 
signal from the partial block inverter 114 to a serial signal 
and provides this serial signal to the zero inserter 117. 

Then, the zero inserter 117 inserts zeros into the serial 
signal from the parallel/serial converter 116 under control of 
the control logic 118 to generate one of the preferred pair 
codes, which has zero correlation characteristic identical 
with the initially inputted serial code (the serial code that 
is initially inputted to the serial/parallel converter 112) 
and two times the period of the initially inputted serial code. 

Here, zero correlation represents that side lobes of 
auto-correlation peak and cross correlation are 0, which is 
used for performance estimation of the spreading codes in the 
CDMA communications. 

On the other hand, the output signal of the zero inserter 
117 is applied to the pair code generator 150. In the pair 
code generator 150, all of even terms among the elements of 
the applied signal are inverted by an inverter 157 and the 
remaining terms are passed through the buffer 155 to generate 
the other pair code signal. At this time, the pair code 
signal generated at the pair code generator 150 is applied to 
the ternary ZCD code set generator 170 to generate ternary ZCD 
code sets having various ZCD, respectively. 

That is, the code signal outputted from the pair code 
generator 150 is applied to an input code circulator 173 that 
is constructed by a number of delay flip-flops 171. Then, the 



code signal that is inputted to the delay flip-flop 171a of 
the input code circulator 173 is shifted to right by one bit 
to circulate. That is, the output of the final flip-flop 171b 
that is located at right end is fed back to the delay flip- 
flop 171a to circulate repeatedly. 

On the other hand, signals outputted from TAP signals are 
coupled to the input code circulator 173 generate codes 
repeatedly under timely switching control of the time control 
switch logic 175. At this time, the outputted code signals 
function as the ternary ZCD code set (Ternary ZCD code set) in 
which side lobes near the peak of the auto-correlation and 
cross-correlation are zero within a predetermined duration 
equal to or shorter than (0.75N+1) chips. 

Hereinafter, it will be described for the ternary ZCD 
preferred pair (TZPP) with zero correlation characteristic of 
(0.75N+1) chips and generation of the ternary ZCD code set 
having various ZCDs where a code period N = 4 x 
2 i (i=l,2,3,. . .). 

At first, an initial basic matrix G is formed as follows: 



GA - 



-f-z + z + z- z 

+ Z + Z- Z + Z 

+ Z- Z + Z + Z 

-Z + Z + Z + Z 



or GA = 



+ + ZZ + -ZZ 

+ + ZZ- + ZZ 

+ -ZZ + + ZZ 

- + ZZ + + ZZ 



Eq.(l) 



Here, in the matrix GA or matrix GB, 1 and -1 are 
represented by ( + ) and (-), respectively, for the sake of 
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convenience, and z represents a padding zero. Assuming that 
any one of the rows of the matrix GA or GB is a spreading code 

Cg Q) =(Co a) > A ,C< a) ) = (e 0 ,z,e 1? z,e 2 ,z,e 3 ,z) or (e 09 e l9 z 9 z 9 e 2 ,e 39 z 9 z) of a 8-chip 

period, other spreading code Cf } = (C<f } ,A ,Cj fc) ) = (v 0 ,z,v 1? z 5 v 2 ,z ? v 3 ,z) 

or (v 0 ,v 1? z,z,v 29 v 3 ,z 5 z) can be generated from . At this time, 

the relation between C^ a) and C 8 (b) becomes v q =(-l) q e q (# = 0,1,2,3). 

Here, a pair of the 8 chip period codes, {c^ fl) ? Cg 6) } have zero 

correlation of (0.75x8 + l) chips, which are defined as an initial 
ternary ZCD preferred pair (TZPP). 

Here, the ZCD is a successive duration in which the side 
lobes near the auto-correlation peak and the cross-correlation 
are 0, which represents that the side lobes near the auto- 
correlation peak and the cross-correlation are 0 within a 
local duration around the auto-correlation peak. 

Next, it will be described for the expanding matrix for 
expanding the period of the TZPP to be two times longer. 

When one code taken from {c s (fl) ? Cg 6) } consisting of the 
initial TZPP is inputted to the expanding matrix, any row 

taken from the outputted matrix is a expanded code C$ having 
a 16-chip period that is two times the inputted code. Next, 

by inverting the signatures of the even terms of the code C$ 

as S^-(-l)*4 fl) (q = 0/l/- • ♦/ 15), C$ is generated. Here, 
expanding operation of the period of TZPP is generalized as 
following Eq. (2). 



riod m, (ci a) ,Ci b) ), an 



That is, given any TZPP having a per: 
expanding matrix DA or DB having row length of 2m is consisted 
as follows: 



DA = 



DA = 



X 


z 


Y 


Z 


X 


z - 


-Y 


Z 


X 


z 


Y 


z 


-X 


z 


Y 


Z 


X 


z 


-Y 


z 


X 


z 


Y 


Z 


-X 


z 


Y 


z 


X 


z 


Y 


z 


■ V 


w 


Z 


z 


V 


-w 


Z 


z 


V 


w 


Z 


z 


-V 


w 


Z 


z 


V 


-w 


Z 


z 


V 


w 


Z 


z 


-V 


w 


Z 


z 


V 


w 


Z 


z 



or 



Eq. (2) 



Here, the period is m=4x2 i , ( i=l , 2 , 3 ,...) , 
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W-(c£,A,c£> ) , and Z represents m/4 zeros. Also, DA is 

4 4 1 

applied only to the matrix deviated from ± GA and DB is 

applied only to the matrix deviated from ±GB. 

Any row of the ± DA or ±DB is C£? = (C<«> ,C? ,A . Using 

r>m - (C {b) C {b) A Ci*\) is generated- Also, c< 6) « (-l)*c< fl) , 

(q=0 ,l 2m-l). Then, {cfJ,C^} is TZPP having zero 

correlation duration of (0.75X2m + l) chips. Therefore, for 
the period of N=4x2 i ( i-0 , 1 , 2 , 3 , ...) , TZPP {c<T>^} having zero 
correlation duration of (0.75N+1) chips is generated. 

Here, there is shown an example of a pair of codes 
fc£\C<?>} having the period of 4x2 2 =16 chips and the zero 
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correlation duration of 13 chips in following Eq. (3) 



[c[f = (+ + zz + ~zz + +zz - +zz)l 

C V6 =(+-ZZ + -ZZ + -ZZ - -ZZ) 



or 



=(+ + + - ZZZZ+ + - +Z2ZZ)1 
1 ^lf =(+- + + ZZZZ+ ZZZZ J 



Eq. (3) 

Next, there is shown an example of a pair of codes 

{Cijg jC^g } having the period of 128 chips and the zero 
correlation duration of 97 chips in following Eq. (4). 



r C&-(A 5 A -£ 2^ A 5 -A B Z 16 A 5 A -B Z 16 -A -5 A -B Z, 6 ) 1 
Cjg-(C £> C -Z) Z 15 C D -C D Z 16 CDC -D Z, 6 -C -D C -D ZJ 



Eq. (4) 



Here, A= (+++-), B= (++-+), c= (+-+-), and Z represents 16 
zeros . 

Now, it will be described for procedure for generating 
TZCS a ternary ZCD code set consisting of M codes having ZCD 
equal to or less than (0.75N+1) chips for the period of 
4x2 i (i=l,2,3,...) . 

The TZCS consisting of M codes represents a set of M 
ternary codes having same ZCD, the ZCD being equal to or less 
than (0.75N+1) chips. The TZCS can be generated by chip-shift 

operation on the TZPP, {c^Cj^}. 

That is, where T 1 represents the counter-clockwise 1 
chip-shifter, the TZCS of N chip period, consisting of M codes 
can be generated by a following equation (5). 



n 



Here, A represents chip-shift increment and k represents 
maximum available shift for a given code* Also, A and k are a 
positive integer and a non-negative integer , respectively, and 

3N 



their relation is surely |(£ + 1)A|: 
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+ 1 . The relation between 



M and the ZCD of the newly generated code is expressed by a 
following equation ( 6 ) . 



M = 2(k+l) and ZCD = |2A-1| 



Eq. (6) 



Also, the total number of the codes of the ternary ZCD 
codes of 32, 62, 128, and 256 chips in a following table 1* 



Table 1, 
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Fig, 4 illustrates auto-correlation characteristic and 
cross-correlation characteristic of spreading codes in 
accordance with the present invention. 

In Fig. 4, the duration within which the auto-correlation 
function value and the cross-correlation function value, of a 
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pair of codes of a 128-chip period, are 0, i.e., the zero 
correlation duration is shown- In other words, during 9 7 
chips corresponding to 0.75N+1 of 128 chips, the side lobes 
near the peak of the auto-correlation function and the cross- 
correlation between the two codes fall on 0* 

Fig. 5 is a graph for comparing the number of spreading 
codes versus zero correlation duration in the present 
invention with that of ternary ZCD codes and that of quasi- 
synchronous code. 

As shown in Fig* 5, when the ZCD is equal to or longer 
than 3 chips, the above ternary ZCD codes produce much more 
codes than QS(OG-r) codes and ternary ZCD codes for a same ZCD . 
Therefore, because more codes can be obtained, more users can 
be accommodated in the CDMA communication system. Because of 
longer ZCD, quasi-synchronous operation available duration of 
the CDMA communication system increases. 

Here, when the ternary spreading codes of the present 
invention are employed in the CDMA system, the CDMA system has 
wider quasi-synchronous operation duration than any 
conventional binary spreading codes have ever had. Also, the 
number of the spreading codes having a same ZCD is larger than 
any binary spreading codes have ever had. Therefore, when the 
ternary spreading codes of the present invention are assigned 
to channels of the CDMA system, respectively, orthogonal 
property between the spreading codes is retained for a some 
time duration even when chip synchronization between the codes 
is not acquired, as well as the channels are multiplexed. 
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Also, when the ternary spreading codes of the present 
invention are employed in the cellular system, the CDMA system 
can operates without synchronization between the codes in up- 
link within a cell and reduce the effect of multi-path by 
quasi-synchronous operation. 

Further, the ternary spreading codes of the present 
invention can be used as an initial synchronization 
acquisition code related to a matched filter by using the 
characteristic of the zero side lobes over wide duration near 
the auto-correlation peak* 

Further, the parts corresponding to zeros among the 
elements of the ternary spreading codes of the present 
invention can be substituted for by switching off operation in 
hardware implementation. In implementation of a matched 
filter of receiving part for dispreading, because tap 
coefficients corresponding the parts corresponding to zeros 
among the elements of the codes are zeros, the operands become 
zeros in those part and adders and multipliers to be coupled 
to the zero tap coefficients are not required so that the 
amount of total operations is reduced to make low power 
consumption of the matched filter. 

Further, because the method for generating the ternary 
codes of the present invention , its hardware implementation is 
simple and successive expandability of the code period is 
facilitated. That is, the code period N can be expanded from 
2 to infinite. 

As described above, the method according to the present 
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invention can be implemented in a program to be stored in a 
computer readable recording medium, for example, CD-ROM, RAM, 
ROM, floppy disk, hard disk, magneto-optical disk, etc. 

When the ternary spreading codes of the present invention 
are employed in the CDMA system, the CDMA system has wider 
quasi-synchronous operation duration than any conventional 
binary spreading codes have ever had. Also, the number of the 
spreading codes having a same ZCD is larger than any binary 
spreading codes have ever had. Therefore, when the ternary 
spreading codes of the present invention are assigned to 
channels of the CDMA system, respectively, orthogonal property 
between the spreading codes is retained for a some time 
duration even when chip synchronization between the codes is 
not acquired, as well as the channels are multiplexed. 

Further, when the ternary spreading codes of the present 
invention are employed in the down-link, the effect of multi- 
path is reduced by quasi-synchronous operation. Also, when 
the ternary spreading codes of the present invention are 
employed in the up-link, they can be assigned as spreading 
codes for users in a cell in code division as well as they 
reduce co-channel interference due to multiple-access. 
Therefore, system efficiency can be improved. 

Further, the ternary spreading codes of the present 
invention can be used as an initial synchronization 
acquisition code related to a matched filter by using the 
characteristic of the zero side lobes over wide duration near 
the auto-correlation peak. 
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While the present invention has been shown and described 
with respect to the particular embodiments, it will be 
apparent to those skilled in the art that many changes and 
modifications may be made without departing from the spirit 
and scope of the invention as defined in the appended claims. 
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